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(57) ABSTRACT 

This invention presents a two-dimensional absolute optical 
encoder and a method for determining position of an object 
in accordance with information from the encoder. The 
encoder of the present invention comprises a scale having a 
pattern being predetermined to indicate an absolute location 
on the scale, means for illuminating the scale, means for 
forming an image of the pattern; and detector means for 
outputting signals derived from the portion of the image of 
the pattern which lies within a field of view of the detector 
means, the field of view defining an image reference coor- 
dinate system, and analyzing means, receiving the signals 
from the detector means, for determining the absolute loca- 
tion of the object. There are two types of scale patterns 
presented in this invention: grid type and starfield type. 

26 Claims, 7 Drawing Sheets 
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METHOD AND APPARATUS FOR TWO- 
DIMENSIONAL ABSOLUTE OPTICAL 
ENCODING 

CROSS-REFERENCES TO RELATED 
APPLICATIONS 

This application now formalizes and incorporates herein 
by reference Provisional Application Serial No. 60/292,327, 
“Absolute Cartesian Encoder”Douglas B. Leviton et al., 
filed on May 22, 2001. Applicant claims the priority date 
thereof under 35 U.S.C. 119(e). 

ORIGIN OF THE INVENTION 

The invention described herein was made by employees 
of the United States Government. The invention may be 
manufactured and used by or for the governmental purposes 
without the payment of royalties thereon or therefor. 

TECHNICAL FIELD 

The invention is directed to a method and apparatus for, 
determining two-dimensional absolute position through 
optical encoding. 

BACKGROUND ART 

A two-dimensional optical encoder measures a two- 
dimensional position of an object by optically detecting 
marks on a scale attached to the object which moves with the 
object. Ordinarily, when two axes of encoding are required 
in an application, two linear encoders, disposed orthogonal 
to each other, are deployed, one along each axis. However, 
measurement errors can occur if the travel axes are not 
straight, flat, or orthogonal. Measurement error can also 
occur if the linear encoders are not aligned properly to their 
directions of motion. In this case, measured travel is always 
less than actual travel. In the case where an axis does not 
travel straight, such that with the intended motion there is 
also movement orthogonal to the intended motion, the 
encoder along the orthogonal axis will not sense that 
movement, resulting in error in position measurement. 
Therefore, the measurements can be of limited accuracy due 
to lack of orthogonality of mechanical alignment of axes, 
non-straight travels in two orthogonal axes, and mechani- 
cally coupled motions from two orthogonal axes. 

If the encoders are of the incremental type each of the 
encoders simply measures translation by counting the num- 
ber of marks that move past the encoder’s optical detector. 
In a common form of such an encoder per axis, a fixed scale 
and a moving scale, which have identical transparent mark- 
ings on opaque backgrounds, are interposed between a light 
source and the detector. The relative locations of the trans- 
parent markings determine the amount of light which is 
allowed to be transmitted through each marking, e.g., full 
transmission, Yi or Ya transmission, or none at all. Of course, 
such an encoder can measure only relative displacement 
with respect to a reference position — not absolute position. 

In a conventional absolute encoder, each position is given 
not simply by just one mark, but by a unique code pattern of 
marks which identifies the absolute position. A change in 
position is sensed by detecting a change in the code bits 
which make up the code pattern. 

In a conventional absolute encoder such as the one just 
described, sensitivity is limited to the size of the smallest 
code bit which can be recorded, which is in turn limited by 
physical optics to about the wavelength of the light used to 
record and detect the code patterns. Thus, the best sensitivity 
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available from such an absolute encoder is somewhat less 
than 1 micrometer (am) of translation. Also, such an encoder 
is limited in the amount of travel that it can accommodate. 
For instance, such an encoder which uses 12-bit code 
5 patterns can encode up to 2 12 =4,096 positions. With a 
sensitivity of just under 1 micrometer (am), the maximum 
travel which can be detected is around 4,000 micrometer 
(am), or four millimeters. Moreover, because the code bits 
themselves are detected, damage to the scale can result in 
dead spots in which derived position information is anoma- 
( lous. 

SUMMARY OF THE INVENTION 

The encoder of the present invention has a scale having a 
pattern formed thereon, the pattern being predetermined to 
15 indicate an absolute location on the scale, means for illu- 
minating the scale, means for forming an image of the 
pattern; and detector means for outputting signals derived 
from the portion of the image of the pattern which lies within 
a field of view of the detector means, the field of view 
20 defining an image reference coordinate system, and analyz- 
ing means, receiving the signals from the detector means, for 
determining the absolute location of the object. There are 
two types of scale patterns presented in this invention: 
Cartesian grid type and starfield type, although other types 
25 such as skew and polar are also practical. 

The invention is further directed to a method of deter- 
mining a two-dimensional absolute position of an object for 
both grid type and starfield type patterns. In general, the 
method comprises: (a) providing a scale having a pattern 
30 formed thereon, the pattern being predetermined to indicate 
an absolute two-dimensional location on the scale; (b) 
relating motion between the scale and the object; (c) forming 
an image of the pattern which lies within a field of view of 
the detector means; and (d) determining a two-dimensional 
35 absolute location on the scale in accordance with the image. 

The encoder and method according to the present inven- 
tion use mature technologies such as microlithography, 
optical projection, CCD array image detection, and simple 
computational image processing. However, the specific use 
40 of a combination of such mature technologies according to 
the present invention allows results, such as those stated 
above, which were not possible through the use of heretofore 
known encoders. 

BRIEF DESCRIPTION OF THE DRAWINGS 

45 

The preferred embodiments of the invention will now be 
described in detail with reference to the figures, in which: 

FIG. 1 -a shows a block diagram of another embodiment 
of a two-dimensional absolute encoder in accordance with 
50 the present invention; 

FIG. 2 shows one embodiment of a pattern of scale 
markings in the encoder of FIG. 1; 

FIG. 3 shows a flowchart of a method of determining a 
two-dimensional absolute position of an object by using the 
55 encoder of FIG. 2; 

FIG. 4 shows one embodiment of a starfield pattern of 
scale markings in the encoder of FIG. 1; 

FIG. 5 shows another embodiment of a starfield pattern of 
scale markings in the encoder of FIG. 1; and 
60 FIG. 6 shows a flow chart of a method of determining a 
two-dimensional absolute position of an object by using the 
encoder of FIGS. 4 and 5. 

DETAILED DESCRIPTION OF PREFERRED 
65 EMBODIES OF THE INVENTION 

This invention presents a two-dimensional absolute opti- 
cal encoder and a method for determining position of an 
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object in accordance with information from the encoder. 
Example of a two-dimensional coordinate system is a Car- 
tesian coordinate system, which has two orthogonal axes: X 
and Y. Another example of a two-dimensional coordinate 
system is a skew coordinate system which has two non- 
orthogonal axes. Another example of a two-dimensional 
coordinate system is a polar coordinate system which has 
one radial coordinate axis and one angular coordinate axis. 

FIG. 1 shows a two-dimensional absolute encoder, in 
which encoder 1 determines the two-dimensional displace- 
ment of object 3, which moves in the X and Y directions. 
Encoder 1 includes scale 5, which is rigidly attached to 
object 3 by attachment 7 so that pattern 9 on scale 5, which 
will be described in detail below, is carefully aligned with 
the direction of motion of object 3. It is also possible to hold 
the scale fixed and to attach the light source and detector to 
the object to encode. Scale 5 is preferably made of glass or 
perforated mask, with transparent pattern 9 on an opaque 
background. Pattern 9 is preferably formed on top of scale 
5. Light source 11, which outputs light, illuminates scale 5 
from below. Other modes of illumination, such as edge 
illumination or reflected illumination for high contrast 
reflective patterns, can be used instead. Light transmitted 
through scale 5 is made incident on imaging arrangement 13, 
which forms an image of a portion of pattern 9 onto detector 
array 17 of image detector 15. Image formation can occur if 
illuminated scale is allowed to cast a shadow directly on 
detector array 17 in close proximity to scale 5. Imaging 
means can be a lens or lens system, a mirror or mirror 
system, lenses and mirrors in combination, or an arrange- 
ment of scale and detector in close proximity. If reflective 
patterns are used, the light source and the imaging arrange- 
ment will be on the same side of the scale as shown in FIG. 
1 -a. In image detector 15, detector array 17 detects the 
image of the scale as individual picture elements (pixels). 
Detector array 17 could be CCD array, CMOS array, or other 
photode teeter arrays. Signals corresponding to the indi- 
vidual pixels are output by detector array 17 to analog/ 
digital converter 19, which digitizes the signals to produce 
digital data and outputs the digital data to image memory 21. 
Image processor 23 analyzes the digital data stored in image 
memory 21 to produce two-dimensional absolute transla- 
tional information about object 3. 

FIG. 2 shows images of pattern 9 formed on detector array 
17 in accordance with the first preferred embodiment of the 
invention. As explained in U.S. Pat. No. 5,965,897, which is 
incorporated by reference, pattern 9 includes fiducials 25 for 
one direction and fiducials 26 for the other direction, both of 
which are orthogonal and periodically arranged with a 
known pitch, code bits 27 for one direction, and code bits 28 
for the other direction. 

The fiducials 25, 26 are identical across all encoded 
positions and are arranged in a manner which is strictly 
periodic in each direction of movement. In the present 
embodiment, each of the fiducials include bars 25, 26 
aligned to be perpendicular to each direction of motion, 
although other forms can be used as needed. Each code area 
27, 28 uniquely identify a corresponding one of fiducials 
25,26, respectively. Code bits 41 in each code area 27, 28 
form a binary code. Any binary code or arrangement of code 
bits which is convenient can be employed. In this 
embodiment, code patterns for both X and Y, which identify 
their vertical and horizontal gridlines 25, 26 respectively, are 
arranged in groups of 2 rows of the 5 columns of code bits, 
with trig the Y code group above the X code groups. The 
least significant bit of each group is at the lower left corner 
of the group while the most significant bit of the group is at 
the upper right corner. The first vertical gridline 25 on the 
left of this scale fragment 28 indicates a number 47, which 
is 00001 01111 in binary code, while the next one 28a to the 
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right is a number 48, which is 00001 10000 in binary code 
and so on. Likewise, the lowest horizontal gridline 26 at the 
bottom of this scale fragment 29 indicates a number 66, 
which is 00010 00010 in binary code, and the one above 29a 
5 it is a number 67, which is 00010 00011 in binary code, and 
so on. These uniquely identifiable codings give the other- 
wise indistinguishable gridlines 25, 26 sufficient identity to 
encode absolute X-Y position. 

The image reference on the detector array 17 is defined as 
10 a particular chosen detector pixel row for Y reference and 
detector pixel column for X reference in the image reference 
coordinate system associated with the field of view of the 
detector array 17. The X component of absolute position is 
equal to the known position of a vertical gridline 25 on the 
scale 5 plus the distance from the column centroid of that 
15 gridline 26 with respect to the image reference column. 
Likewise, the Y component of absolute position is equal to 
the known position of a horizontal gridline on the scale 5 
plus the distance from the row centroid of that gridline 26 
with respect to the image reference row. 

20 The manner in which encoder 1 uses pattern 9 as shown 
in FIG. 2 to determine the two-dimensional absolute posi- 
tion of the object will now be explained with reference to the 
flow chart of FIG. 3. Once the image is formed on detector 
array 17 (step 51) and information is formed for individual 
25 pixels (step 53), analog/digital converter 19 digitizes the 
pixel information from detector array 17 and provides that 
information to memory 21. The physical locations of pho- 
todetector elements of detector array 17 are fixed references 
for a stationary coordinate frame. Image processor 23, which 
30 may be any appropriately programmed computer, derives 
the two-dimensional position information for the moving 
object in accordance with the relationship between the 
coordinate frame and the pixel locations: (1) identifying the 
image of at least one fiducial 25, 26 for one direction on the 
35 detector by finding the pattern of the fiducial 25, 26 itself 
(step 55) and by decoding the image of the pattern of code 
bits 27, 28 associated with only that fiducial 25, 26 (step 57); 
(2) establishing the positional relationship of that image to 
the image reference coordinate frame given simply by pixel 
array indices (step 59); (3) repeating (1) and (2) (steps 65 
40 through 69) for the other direction; and (4) determining the 
two-dimensional location of the object based on the location 
of the fiducial in relation to the stationary coordinate frame 
and the value encoded in the code area in both directions 
(step 71). 

45 The purpose of steps 59 and 69 is to determine the 
position of the image of the fiducial 25, 26 with respect to 
the pixel coordinate frame along the direction of motion and 
to thereby encode the motion. Any number of computational 
operations can be used to perform this function, including 
50 edge detection, peak detection, derivative, etc. However, a 
preferred embodiment of the encoding system computes the 
one-dimensional centroid of the fiducial 25, 26 in the 
direction of motion in the fixed: coordinate system. 

FIG. 4 shows images of pattern 9 formed on detector array 
55 17 in accordance with the second preferred embodiment of 
the invention. This pattern, referred to as a starfield pattern 
in two U.S. Pat. No. 5,960,381, comprises a plurality of 
image features 80 disposed on a plurality of concentric 
circles 85 and a pattern origin 81. Each of the plurality of 
6Q image features 80 meet the following conditions: 

1) Aradius 82 is uniform; 

2) Adistance 83 is the same for any two neighboring 
image features on one of the circles; 

3) Aangle 84 is 2jt/(number of the image features on one 
65 circle 85); and 

4) Aradius 82 is significantly greater than Adistance 83, 
wherein: 
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Aradius 82 is the incremental distance between the radius 
of one circle 85 and the radius of its neighboring circles 
(e.g. if Aradius*500, the pattern would have circles of 
radius 500, 1000, 1500, 2000, . . . ); 

Adistance 83 is the incremental straight line distance 5 
between neighboring image features on a circle 85. 
This value is the same for any two neighboring image 
features on a circle 85, and approximately the same for 
every circle; and 

Aangle 84 is the incremental angular distance between 10 
neighboring image features 80 on a circle 85. 

FIG. 5 shows another embodiment of starfield pattern of 
scale markings in the encoder of FIG. 1. The embodiment 
utilizes the image features 80 within the first quadrant of the 
starfield pattern of FIG. 4. 15 

FIG. 6 shows the flow chart of the algorithm in which 
encoder 1 uses pattern 9 as shown in FIGS. 4 and 5 to 
determine the two-dimensional absolute position of the 
object. 

First, the algorithm locates the plurality of image features 20 
80 in the image recorded by the image detector 15 and stored 
in image memory 21. (Step 153) Using a centroiding 
process, the algorithm finds locations of image features 80 
at sub-pixel resolution. Once the first image feature 80 has 
been found and if Aradius 82 is significantly greater than the 2:1 
Adistance 83, the nearest two image features are the neigh- 
boring image features on the same circle. The remaining 
image features on the circle can be found by repeating this 
search from the newly found image feature until all image 
features on the circle have been located (i.e. the edge of the 30 
image has been reached in both directions). The image 
features on the remaining circles can be found by repeating 
this search procedure after moving towards or away from the 
pattern origin by Aradius 82. Conversely, if Aradius 82 is 
significantly less than the Adistance 83, the nearest two 35 
image features are on neighboring circles. Other logic can be 
used to identity the image features based on such a pattern. 

Second, the algorithm uniquely identifies each image 
feature in the image. Three or more image features on the 
same circle allow the construction of vectors pointing from 40 
each image feature to the pattern origin 81. The magnitude 
and direction of these vectors approximates an integer 
multiple of the Aradius 82 and Aangle 84 values, which 
allows each image feature to be uniquely identified. 

Third, the algorithm determines position in XY two- 4:1 
dimensional, coordinates from the pattern origin 81 to an 
image reference 89 in the image. The image reference may 
be an image center of the image. Since every image feature 
in the image has been uniquely identified (step 153), each 
has a known distance from the go pattern origin by design 50 
(i.e. the image features 80 on the pattern are placed at precise 
locations known to the designer), (step 155) Each image 
feature in the image is also of known distance from the 
image reference 89 based on the calculated centroid value, 
(step 157) Therefore, absolute position of the object denoted 55 
by V po _ ir 88 can be obtained by vector addition of a vector 
p^'f 86 from pattern origin 81 to one image feature 80 and 
a vector pr^r 87 from the image feature 80 to the image 
reference 89 as the following (step 159): 60 

Vpo-ir = V po-if Vir-if 

wherein po refers to the pattern origin, if the image feature, 55 
and ir the image reference. The components of vector pi^ r 
87 for each image feature are calculated by image process- 
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ing in accordance with the image. Because the location of 
the image reference pixel is known, the components of the 
vector can be calculated in real time as: 

X component of pJ^f=x(pixQ\) ir _ if *Xsf 
Y component of f=y (pixel) ir _ if *Ysf 

wherein 

x(pixel); r _,y is number of pixels in X direction between the 
image reference and the image feature; 

y(pixel); r _,y is number of pixels in Y direction between the 
image reference and the image feature; 

Xsf is a scaling factor equal to the ratio of distance on the 
scale to the corresponding number of pixels in the 
image in the X direction due to the magnification of the 
imaging means; and 

Ysf is a scaling factor equal to the ratio of distance on the 
scale to the corresponding number of pixels in the 
image in the Y direction due to the magnification of the 
imaging means. 

Finally, a number of position vectors derived from dif- 
ferent image features as the above method are averaged to 
get the two-dimensional position. (step 165) That is, the 
two-dimensional position is calculated as the mean of the 
position vectors, (step 171) The position derived from this 
method is more accurate and statistically reliable than the 
position determination derived from one image feature alone 
according to the method in the preceding paragraphs, 
although one determination may be sufficient for a given 
application 

As those skilled in the art who have reviewed this 
specification will readily appreciate, an encoder according to 
the present claimed invention can be optimized by choices 
of components, opto-mechanical layout, and scale pattern 
details. There is an optimum scale feature pattern for a given 
geometric/CCD configuration which yields the most reliable 
outcome with the highest sensitivity and accuracy with 
respect to position. Besides the configurations of the scale 
pattern disclosed above, other scale patterns may be selected 
to satisfy the needs of specific equipment. 

Because the modifications noted above and other modi- 
fications are possible within the scope of the present 
invention, the present invention should be coastrued as 
limited only by the appended claims. 

What is claimed is: 

1. A two-dimensional optical encoder for determining a 
two-dimensional absolute position of an object, the optical 
encoder comprising: 

a scale having a pattern formed thereon, the pattern being 
predetermined to indicate an absolute location on the 
scale, wherein the pattern on said scale further com- 
prises: a plurality of periods in two orthogonal 
directions, each of the plurality of periods in each 
direction including (a) a first portion which is identical 
for all of the plurality of periods and (b) a second 
portion which identifies said each of the plurality of 
periods; 

means for relating motion between the scale and the 
object; 

means for illuminating the scale; 

means for forming an image of the pattern; and 

means for detecting and outputting signals derived from 
the portion of the image of the pattern which lies within 
a field of view of the detector means; and 

analyzing means, receiving the signals from the detector 
means, for determining a two-dimensional absolute 
location on the scale in accordance with the image. 
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2. An optical encoder as in claim 1, wherein: 

the first portion of said each of the plurality of periods 
comprises at least one bar-shaped mark; and 

the first portion of said each of the plurality of periods in 
one direction is perpendicular to the first portion of said 5 
each of the plurality of periods in the other direction. 

3. An optical encoder as in claim 2, wherein the second 
portion of said each of the plurality of periods in two 
orthogonal directions comprises a plurality of markings 
which provide a binary encoding of a number identifying 10 
said each of the plurality of periods. 

4. The optical encoder as in claim 1, wherein the step of 
determining an absolute location on the scale further com- 
prises: 

(i) determining a location of the first portion of the one of 
the plurality of periods within the image reference 
coordinate system defined by detector means; 

(ii) decoding the second portion of the one of the plurality 

of periods to derive an identity of the one of the 2 o 
plurality of periods; 

(iii) determining the absolute location in one direction of 

the object in accordance with the location of the first 
portion determined in operation (i) and the identity 
determined in operation (ii); and 25 

(iv) repeating (i) through (iii) for the other direction. 

5. The optical encoder as in claim 1, wherein the detecting 
means comprises an array of photodetector elements. 

6. The optical encoder as in claims 5, wherein the detect- 
ing means comprises a charge -coupled device (CCD) array 30 
which comprises the array of photodetector elements. 

7. The optical encoder as in claim 5, wherein the detecting 
means comprises a CMOS array which comprises the array 
of photodetector elements. 

8. The optical encoder as in claim 5, wherein the detecting 35 
means comprises a charge -injection device (CID) array 
which comprises the array of photodetector elements. 

9. The optical encoder as in claim 1, wherein the analyz- 

ing means comprises an analog/digital converter for con- 
verting the signals into digital data. 40 

10. The optical encoder as in claim 9, wherein the 
analyzing means further comprises an image memory for 
storing the digital data. 

11. The optical encoder as in claim 10, wherein the 
analyzing means further comprises an image processor for 45 
determining an absolute location on the scale in accordance 
with the digital data. 

12. The optical encoder as in claim 1, wherein: 

the pattern comprises transparent markings on an opaque 
background; and 

the means for illuminating and means for receiving are on 
opposite sides of the scale, so that the light is trans- 
mitted through the transparent markings. 

13. The optical encoder as in claim 1, wherein: 55 

the pattern comprises reflective markings on an opaque 

background; and 

the means for illuminating and means for receiving are on 
the same sides of the scale, so that the light is reflected 
from the markings towards the imaging. 60 

14. A two-dimensional optical encoder for determining a 
two-dimensional absolute position of an object, the optical 
encoder comprising: 

a scale having a pattern formed thereon, the pattern being 
predetermined to indicate an absolute location on the 65 
scale, wherein the pattern on said scale further com- 
prises: 
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a plurality of image features disposed on a plurality of 
concentric circles and a pattern origin, each of the 
image features meeting the following conditions: 

1) Aradius is uniform wherein Aradius is the incre- 
mental distance between the radius of one of the 
circles and the radius of neighboring circles 
thereof; 

2) Adistance is the same for any two neighboring 
image features on one of the circles wherein 
Adistance is the incremental straight line distance 
between any two neighboring image features on 
one of the circles; and 

3) Aangle is 2jt/(number of the image features on one 
circle) wherein Aangle is the incremental angular 
distance between neighboring image features on 
one of the circles; 

means for relating motion between the scale and the 
object; 

means for illuminating the scale; 

means for forming an image of the pattern; and 

means for detecting and outputting signals derived from 
the portion of the image of the pattern which lies within 
a field of view of the detector means; and 

analyzing means, receiving the signals from the detector 
means, for determining a two-dimensional absolute 
location on the scale in accordance with the image. 

15. The optical encoder as in claim 14, wherein the step 
of determining an absolute location on the scale further 
comprises: 

(i) identifying said image features which lie within a field 
of view; 

(ii) obtaining a position of one of said image features 
within the field of view, said position being in two- 
dimensional coordinate with respect to said pattern 
origin; 

(iii) obtaining a position of one of said image features 
within the field of view, said position being in two- 
dimensional coordinates with respect to said image 
reference; and 

(iv) subtracting the value obtained from (iii) from the 
value obtained from (ii) to obtain a position value of the 
object. 

16. A method of determining a two-dimensional absolute 
position of an object, the method comprising: 

(a) providing a scale having a pattern formed thereon, the 
pattern being predetermined to indicate a two- 
dimensional absolute location on the scale, wherein the 
pattern on said scale further comprises a plurality of 
periods in two orthogonal directions, each of the plu- 
rality of periods in each direction including (a) a first 
portion which is identical for all of the plurality of 
periods and (b) a second portion which identifies said 
each of the plurality of periods; 

(b) relating motion between the scale and the object; 

(c) forming an image of the pattern which lies within a 
field of view, the field of view defining a fixed coor- 
dinate system; and 

(d) determining a two-dimensional absolute location on 
the scale in accordance with the image. 

17. The method as in claim 16, wherein the step of 
determining a two-dimensional absolute location comprises: 

(i) determining, in accordance with the image, a location 
of the first portion of the one of the plurality of periods 
within the fixed coordinate system; 

(ii) decoding, in accordance with the image, the second 
portion of the one of the plurality of periods to derive 
an identity of the one of the plurality of periods; 
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(iii) determining the absolute location of the object in one 
direction in accordance with the location of the first 
portion determined in step (i) and the identity deter- 
mined in step (ii); and 

(iv) repeating step (i) through (iii) in the other direction. 

18. The method as in claim 17, wherein the step of 
determining a two-dimensional absolute location further 
comprises: 

repeating (i) through (iv) with different periods within the 
field of view; and 

averaging the position values for the absolute location of 
the object derived for each direction from all periods 
found within the field of view. 

19. A method of determining a two-dimensional absolute 
position of an object, the method comprising: 

(a) providing a scale having a pattern formed thereon, the 
pattern being predetermined to indicate a two- 
dimensional absolute location on the scale, wherein the 
pattern on said scale further comprises: 

a plurality of image features disposed on a plurality of 
concentric circles and a pattern origin, each of the 
plurality of image features meeting the following 
conditions: 

1) Aradius is uniform wherein Aradius is the incre- 
mental distance between the radius of one of the 
circles and the radius of neighboring circles 
thereof; 

2) Adistance is the same for any two neighboring 
periods on one of the circles wherein Adistance is 
the incremental straight line distance between any 
two neighboring periods on one of the circles; and 

3) Aangle is 2jt/(number of the periods on one circle) 
wherein Aangle is the incremental angular dis- 
tance between neighboring periods on one of the 
circles; 

(b) relating motion between the scale and the object; 

(c) forming an image of the pattern which lies within a 
field of view, the field of view defining a fixed coor- 
dinate system; and 

(d) determining a two-dimensional absolute location on 
the scale in accordance with the image. 

20. The method as in claim 19, wherein the step of 
determining a two-dimensional absolute location comprises 

(i) identifying said image features which lie within a field 
of view; 
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(ii) obtaining position of one of said image features within 
the field of view, said position being in two- 
dimensional coordinates with respect to said pattern 
origin; 

5 (iii) obtaining position of one of said image features 
within the field of view, said position being in two- 
dimensional coordinates with respect to said image 
reference; and 

(iv) subtracting the value obtained from (ii) from the 
J value obtained from (i) to obtain a position value of the 

object. 

21. The method as in claim 20, wherein the step of 
determining a two-dimensional absolute location further 
comprises: 

repeating (ii) through (iv) with different image features; 
and 

averaging the position values of the object. 

22. The method as in claim 20, wherein the step of 
20 obtaining the position of said image feature with respect to 

the pattern origin comprising: 

retrieving the position from a database. 

23. The method as in claim 20, wherein the step of 
obtaining the position of said image feature with respect to 

25 the pattern origin comprising: 

calculating the position in real time. 

24. The method as in claim 19, wherein the image 
reference is the image center. 

25. The method as in claim 19, wherein the conditions for 
30 each of the plurality of image features further comprises: 

Aradius is significantly greater than Adistance. 

26. The method as in claim 25, wherein the step of 
identifying said image features further comprises: 

35 (i) locating an image feature; 

(ii) searching for the nearest image feature; 

(iii) repeating (ii) until all image features on the same 
circle are found; 

(iv) locating an image feature on a neighboring circle; 

40 (v) searching for the nearest image feature; 

(vi) repeating (ii) until all image features on the same 
circle are found; and 

(vii) repeating (iv) through (vi) until all the image features 
._ within the field of view are found. 





